DP G bad - 西尾泰和の外部脳

DP G bad

from DP G

DP_G bad

PyPy 15TLE

code:python

def solve(N, M, edges):

path = edges.copy()

exists = 1

for i in range(2, M + 1):

next_path = defaultdict(set)

for v1 in path:

for v2 in pathv1:

if edgesv2:

next_pathv1.update(edgesv2)

exists = i

if exists != i:

# no more pathes

break

path = next_path

return exists